On Some Properties of Permutation Tableaux
نویسنده
چکیده
We consider the relation between various permutation statistics and properties of permutation tableaux. We answer some of the open problems of Steingŕımsson and Williams [8], in particular, on the distribution of the bistatistic of numbers of rows and essential ones in permutation tableaux. We also consider and enumerate sets of permutation tableaux related to some pattern restrictions on permutations.
منابع مشابه
Combinatorial Properties of Permutation Tableaux
Abstract. We give another construction of a permutation tableau from its corresponding permutation and construct a permutation-preserving bijection between 1-hinge and 0-hinge tableaux. We also consider certain alignment and crossing statistics on permutation tableaux that are known to be equidistributed via a complicated map to permutations that translates those to occurrences of certain patte...
متن کاملPermutation tableaux and permutation patterns
Lauren Williams (joint work with Einar Steingrímsson) We introduce and study a class of tableaux which we call permutation tableaux; these tableaux are naturally in bijection with permutations, and they are a distinguished subset of the " Le-diagrams " of Alex Postnikov. The structure of these tableaux is in some ways more transparent than the structure of permutations; therefore we believe tha...
متن کاملLa correspondance de Robinson-Schensted pour les tableaux oscillants gauches
We introduce an analog of the Robinson Schensted algorithm for skew oscillating tableaux which generalizes the well-known correspondence for standard tableaux. We show that this new algorithm enjoys some of the same properties as the original. In particular, it is still true that replacing a permutation by its inverse exchanges the two output tableaux. These facts permit us to derive a number o...
متن کاملEvacuation and a geometric construction for Fibonacci tableaux
Tableaux have long been used to study combinatorial properties of permutations and multiset permutations. Discovered independently by Robinson and Schensted and generalized by Knuth, the Robinson-Schensted correspondence has provided a fundamental tool for relating permutations to tableaux. In 1963, Schützenberger defined a process called evacuation on standard tableaux which gives a relationsh...
متن کاملTitre: Combinatoire des tableaux et polynômes orthogonaux
• Permutation tableaux are new objects that come from the enumeration of the totally positive Grassmannian cells [11, 15]. A permutation tableau [12] is a Ferrers diagram together with a filling of the cells with 0’s and 1’s such that the following properties hold: Each column contains at least one 1 and there is no 0 which has a 1 above it in the same column and a 1 to its left in the same row...
متن کامل